package 滑动窗口And双指针;

/**
 * @author aodre , QQ : 480029069
 * @date 2022/12/18 14:33
 */
public class 求子数组maxmin个数 {
    /*
     给一个 数组，nums 和 一个  值 aim
    求 nums 的子数组中 满足 子数组的 max - min <= aim 的 子数组的个数

    假设 维护的 窗口的范围 为 left ........ right
    ,而且 此范围内的 窗口的 max 和 min都  分别 由一个双端队列 再 记录着
    假设 在 当前 left ...... right 中 满足 max - min <= aim 并且处于临界(就是 right 再向右 扩的 时候就 不满足了)
    所以 在此范围 内 所有 子数组 都是满足条件的 子数组 个数为 right - left + 1
    然后 让 left 向右 阔 ,再去分析此时
     也就是说 窗口 变化 和 结果 具有 一定的单调性!
     */
}
